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Abstract 



The uniform law for sojourn times of processes with cychcaUy exchangeable in- 
crements is extended to the case of random fields, with general parameter sets, 
that possess a suitable invariance property. 
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1 Introduction 

Among the most interesting and important problems on the pathwise behaviour of 
random processes is the one on the distribution of the time spent by the trajectory of 
the process under a given (possibly random) line. The simplest question to be asked in 
that context is, of course, whether the trajectory of the process will cross that line at 
all. Historically, the first problem of that kind was perhaps the famous ballot theorem 
that effectively asserts that, for a simple symmetric random walk conditioned to be 
at point —k < at time n, the probability that the trajectory will stay below zero 
on (0,n] is k/n (for a historical background and the development of ballot theorems, 
see [9]). The result is an immediate consequence of a simple invariance property of the 
random walk and can readily be extended to random walks with cyclicly exchangeable 
integer- valued jumps > —1 (see e.g. Theorem 7.6.1 in ^). 



It turned out that there are more interesting distributional results for sojourn times 
that are also simple consequences of some invariance properties of the processes in 
question. One of them is the uniform law for the sojourn time of the negative half-axis 
in a simple symmetric random walk conditioned to be at zero at the terminal time, of 
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which the continuous time analog is the uniformity of the distribution of the time spent 
below zero by the standard Brownian bridge on [0, 1], the result going back to [8j (that 
paper also contained the arc-sine law for the negative sojourn time of the Brownian 
motion on [0, 1]). These laws were later generalised to skew Brownian motion and skew 
Bessel processes, with positive sojourn times that follow a generalised arc-sine law Oil] 
(see also [10] for a characterization result). 

In the mid-1990s, the uniform laws for sojourn times were extended to suitable 
Levy bridges in and necessary and sufficient conditions for such laws were provided 
for bridge processes with exchangeable increments in p]. It appears that [3] was the 
first paper to note that the argument from (B] also extends (with conditions) to any 
measurable bridge process with cyclically exchangeable increments (or, equivalently, 
any measurable stationary periodic processes on M+). 

The nice invariance property exploited in [6] allows one to vastly simplify arguments 
proving some seemingly complex results (the reader may wish to compare the proofs 
in [B] with those in |3]). This invariance property is discussed in [2] and [3], and is due 
to the cyclic exchangeability of increments which is defined as follows. 

Let X = {X(t) : t G [0, 1]} be a measurable real- valued stochastic process. We say 
that X has cyclically exchangeable increments if, for any u G [0, 1], the process 

^u{t) :- I ^^^^ _ ^^^^ + x(m + t - 1) for 1 - u < t < 1, 

has the same distribution as X. The simplest examples of such objects are Levy pro- 
cesses and bridges, and the uniform empirical processes. 
Introduce the "sojourn function" 

F{X,x) = \{te[0,l]-X{t)<x), xgM, 

where A is the Lebesgue measure on M. The value F{X, x) is the (random) duration 
of time the process X spent below or at the level x. Then the following result on the 
uniformity of the negative sojourn time holds true (see e.g. [5] or |3]). 

Theorem 1 If X has cyclically exchangeable increments, X{0) = X{1) = and 
F{X, ■) is continuous a.s., then F{X,0) ~ U{0, 1). 

In what follows, we will be interested in situations where X(0) = X{1), in which 
case the definition of X„ simplifies to 

Xuit) := X{u + t (mod 1)) - X{u) + X(0), t G [0, 1]. 

In that case, it is more convenient to view the process X as given on the unit circle 
using, say, the natural complex number parametrisation 

X{e^''''):=X{t), tG[0,l). 
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Moreover, assuming integrability of X, observe that the cychc exchangeabihty of incre- 
ments now translates into the invariance, with respect to rotations of the parametric 
set of the distribution of the process : u G S^} given by 

X\e^^''):=X{t)- f X{s)ds, te[0,l). 
Jo 

Now the point t = ceases to be special ^ince, for any fixed a G S^, the distribution of 
the "time" spent by below the level X^{0) coincides with that of the time spent by 
X'^ below the level X'^(a), and in view of the result of Theorem [l| that distribution is 
uniform. 

The objective of the present note is to demonstrate how the above result can, in a 
natural (and rather elementary) way, be extended to the random fields setting where 
the parametric set T of the field {X{t) : t e T} is endowed with a finite measure fi. We 
show that, for a fixed a E T, provided that a certain invariance property is satisfied, 
the /i-measure of the subset of T on which the values of X do not exceed that of X{a), 
is also uniformly distributed. In a sense, this result is a "randomised" version of the 
well-known fact that, for a random variable ^ with continuous distribution function H, 
one has H{^) ~ U{0,1). 

2 The main result 

Let (T, ^,/i) be a measure space with a finite measure and {X{t) : t G T} a real- 
valued measurable random field on a probability space (fi, ^ , P) with parameter set T. 
Without losing generality, we will assume that /u(T) = 1. Further, let 

F^(X,x) := G T : X(t) < a;), s G M, 

be the /i-measure of the parameter values t for which X{t) was at or below the level x. 

Now suppose that G is a family of measurable transformations of T, endowed with 
a (T-algebra ^ containing cylinders with bases from ^ , i.e. such that 

{geG: g{t) G 5} G ^ for any teT, B E 5'. 

Denote by Xgi^-) := X{g{-)) the composition of the random field X and argument 
transformation g E G, and by fJ^gi-) '■= fi{g{-)) a similar transformation of the measure /x. 
A natural extension of Theorem [T] to this setting is given by 

Theorem 2 Suppose that Xg = X and fig = fi for any g E G, and that there exists a 
probability measure v on {G, ^) such that, for some fixed a E T, 

iy{g EG : g{a) E B) = 12(B), B E ^. (1) 

If F^{X, ■) is continuous a.s. then F^{X,X{a)) ~ [/(0, 1). 
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Remark 1. In the context of the situation discussed in the Introduction, we had T = 
S^, fi was the uniform distribution on S^, the family G consisted of all rotations of §^ 
(with Xu corresponding to "rotating" the field X by the angle 27ru), i> was the Haar 
measure on G. Clearly, property ([T]) held true for any a E T. 

There is a discrete parameter set analog of the above theorem. Prior to stating it, 
observe that, in the case of a finite parameter set T, we can always take £^ = 2^ and 
that, assuming that /i is the uniform distribution on T, we automatically have = fi 
for any transformation g of T. Moreover, in that case G is also necessarily finite, so 
one can always take ^ = 2*^. 

The assertion has the following form. 

Theorem 3 Suppose that Xg = X for any g E G, card(T) = N < oo, = 1/N, 

t E T, and that there exists a probability measure u on G such that, for some fixed 
a e T, relation Q holds. If P(X(s) = X{t)) = for any s ^ t, then F^(X,X(a)) 
follows the uniform distribution on {1, 2, . . . , N}. 

The demonstration of the above result uses the same type of argument as that of 
Theorem [2] and is actually even simpler, and so we will only present here the 

Proof of Theorem^ For p G (0, 1), introduce 

qx{p) := sup{x G M : F^{X,x) < p}, 
Qxip) ■.= {teT: X{t) < qx{p)}. 

By the continuity assumption, 

F^{X,qx{p)) = fi{Qx{p))=P, (2) 
and it is not hard to see that, for a fixed t E T, one has 

{F,{X,Xit))<p} = {teQxip)}. (3) 

Observe also that, due to the invariance of fi under g, we have 

F^{Xg, x) = fi{t : Xgit) <x)= figit i X g{t) <x)= fi{s i X {s) <x) = F^{X, x) 

for any (7 G G, s G M, and so qx{p) = QXgip), P G (0, 1). Therefore, for any p G (0, 1), 
geG, 

aeQxM iff 9{(^)^Qx{p). (4) 

Now consider the product probability space (f2 x G, (8>^, P x i/), and let 7 be the 
second coordinate random variable on the space, so that 7 is a random element of G 
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independent of X and following the distribution u. Then we clearly have = X, and 
so, for any p G (0, 1), 

F{F^{X,X{a)) <p) =PT{F,{X„X^{a)) <p) 

= PT{aeQx,{p)) (5) 

= Pr(7(a)GQx(p)) (6) 
= EPr(7(a) Ggx(p)|X) 

= E^{Qx{p)) (7) 

= P, (8) 

where ([S]), (|6]), ([T]) and ([s]) follow from ([s]), ([i]), ([T]) and (|2|, respectively. The theorem 
is proved. 



3 Examples 

Example 1. Let Ui, . . . ,Un be an i.i.d. sample of points uniformly distributed over 
S*^"^, c?>2,i^':]R'^— j-Mbea measurable function, and set 

n 

X{t):=Y,K{t-Uu), teS"-'. (9) 

k=l 

Take G := SO{d), the special orthogonal group on M"', and z/ the Haar measure on it. 
Then it is clear that, for a nice enough K, the field X will satisfy the conditions of 
Theorem [2] with fj, being the uniform distribution on S'^^^ (due to symmetry). 
To graphically illustrate this example, assume that d = 3 and let 

:=l-(||x||/2)i/i°, xGM^ (10) 

where || ■ || is the Euclidean norm. It is clear that the conditions of Theorem |2] are met 
with the above choice of K. 

One can think of X as describing the relief (the surface altitude relative to a fixed 
reference level, i.e. the surface of a sphere) of a "random planet" with n mountains that 
have their summits at the sample points Uk and possess symmetric shape features (that 
are actually overlapping). A simulation of such a surface, with n = 20, is depicted on 
the left pane in Fig. 1. 

The right pane in Fig. 1 depicts the scaled histogram (with 50 bins) for an i.i.d. 
sample of 10^ copies of F^{X,X{a)) for that field, a being the "North pole" (corre- 
sponding to the centre of the "spider web" seen on the left pane) on the "coordinate 
sphere" The values of F^(X, X(a)) were evaluated using a simple antithetic Monte 
Carlo procedure: for each realisation of X, F^{X,X{a)) was estimated by the propor- 
tion of the 10^ points (half of which were chosen independently at random on the 
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Figure 1: The left pane displays a sample realisation of random field Q with kernel (10), 
d = 3 and n = 20. On the right pane, a scaled histogram of a simulated sample of 10^ 
independent copies of F^{X,X{a)) for that field is shown, a being the "North pole". 



other half being the opposite to these random points) at which the value of X wouldn't 
exceed X{a). The simulation confirms the assertion of Theorem [2] that the area on the 
coordinate sphere where the terrain is below the height of the relief at the North pole 
is uniformly distributed. 

Example 2. Consider a rectangular array of random variables {X{t) : t G T} with 
T = {l,2,...,m} X {1,2, ...,n} for some n,m G N, such that P(X(s) = X{t)) = 
for any s 7^ t. In other words, X is a random m x n matrix whose entries are distinct 
a.s. We will also assume that the distribution of the matrix is invariant w.r.t. cyclic 
permutations of its rows and columns. 

A real-life example of such a situation is provided by an n x n Latin square experi- 
mental design, which is obtained by choosing at random a square from a given isotopy 
class of n X n Latin squares (or, to simplify the procedure, starting with a given n x n 
Latin square and then cyclicly permuting its rows and columns at random), and then 
assigning the treatment factor levels to the respectively labelled elements of the array. 

Introduce G as the collection of all compositions of the form g^. o g^^ where gr is a 
cyclic permutation of the rows, and gc a cyclic permutation of the columns of T. Then 
clearly Xg = X for any g E G, and the uniform distribution u on G will have the 
desired property ([T]) for any fixed a E T (recall that, in the discrete case, we assume 
that n is uniform on T). 

Now we see that all the conditions of Theorem [3] are met, and therefore, say, the 
number of the entries of the matrix X that don't exceed the first entry in its first row 
(i.e. the random variable card(t G T : X(t) < X((l, 1))) has the uniform distribution 
on {1,2,..., nm}. 
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